Tuy vậy, sau chiến thắng này, Lysandros không còn là đô đốc của người Sparta nữa, và theo quy định của pháp luật Sparta, đã được thay thế bởi Callicratidas.

Năm 406 TCN, Callicratidas tạp hợp một hạm đội và khởi hành đến Methymna, Lesbos, mà sau đó ông đã bao vây những nơi này. Điều này đe dọa nguồn cung cấp lúa mì cho Athena. Athena gửi đô đốc của họ, Conon, để phá vỡ cuộc bao vây. Khi Callicratidas tấn công, Conon rút lui đến Mytilene, nơi ông bị phong tỏa của hạm đội Sparta của Callicratidas.

Để trợ giúp cho Conon, người Athena tập hợp một hạm đội mới, mà phần lớn đều là những con tàu mới được đóng và được lái bởi những thủy thủ còn thiếu kinh nghiệm. Trong khi đội tàu của người Athena thua kém so với Sparta, người Athena đã nghĩ ra một chiến thuật mới không theo truyền thống, mà cho phép họ để bảo đảm một chiến thắng kịch tính và bất ngờ trong trận Arginusae, gần Lesbos. Việc phong tỏa Conon của người Sparta bị phá vỡ và lực lượng của người Sparta bị đánh bại, bản thân Callicratidas tử trận.